package 算法.NiuKe.TB;

/**
 * @author:谢君臣
 * @Date:2021/5/310:10
 * @version:1.0
 * @function: 假设你有一个数组，其中第\ i i 个元素是股票在第\ i i 天的价格。
 * 你有一次买入和卖出的机会。（只有买入了股票以后才能卖出）。请你设计一个算法来计算可以获得的最大收益。
 */
public class NC5 {
    public static int maxProfit (int[] prices) {
        // write code here
        int profit = 0,day = 0;
        for (int i = 1; i < prices.length; i++) {
            if (prices[i]<prices[day])day = i;
            profit = Math.max(profit,prices[i]-prices[day]);
        }
        return profit;
    }
}
